INSCRIBING A REGULAR OCTAHEDRON INTO POLYTOPES 

ARSENIY AKOPYAN AND ROMAN KARASEV 

Abstract. We prove that any simple polytope (and some non-simple polytopes) in M.^ 
admits an inscribed regular octahedron. 



1. Introduction 
O 



^ . The famous theorem of Schnirelmann asserts that for every closed simple piece-wise 

smooth curve 7 there exists a square Q such that all four vertices of Q are on 7. 
Q ■ In the thesis of Vladimir Makeev [2] the following theorem was proved (reproved and 

^ ■ generalized for higher prime power dimensions in [HE]): 

Theorem 1.1. Let H cM.^ be an image of some sm,ooth em,hedding of S"^. Let C he som,e 
^^ ■ 'Ij^-sym,metric octahedron. Then there exists an octahedron C C M? similar to C with all 
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its vertices lying on H . 

Remark 1.2. The word similar here means equivalent up to a similarity transform with 
positive determinant. By inscribing a polytope into a surface H we will always mean 
finding its similar copy such that all its vertices lie on H . 

It is known (see [11 El E] for example) that squares in the plane can be also inscribed 
into any polygonal simple curve; the approximation by smooth curves and going to the 
P^ \ limit works well in this case. The key feature here is that if you look at the square 

>■ I from some direction in the plane then you do not see one of its vertices. The problem of 

inscribing a square into any continuous simple closed curve in the plane remains unsolved, 
t::;j- . the approximation by smooth curves seems to be insufficient in this case, see ^ for further 

"^ i information about this. 

t^^ I In M? the situation is different even for regular octahedra: One can see all the vertices 

■ of an octahedron from some directions. Thus we have to be careful when going to the 

limit and this is the main content of this paper. Note that in the plane there exist direct 
proofs ^ of the Schnirelmann theorem for polygonal curves, while in this paper we cannot 
avoid using the smooth case and going to the limit. 
The main result of this paper is: 

Theorem 1.3. Suppose P is a simple polytope in M? . Then there exists a regular octa- 
hedron inscribed into dP. 

Remark 1.4. A weaker result for nonsimple polytopes is Theorem 14.41 in Section HI 

Remark 1.5. We only prove this theorem for inscribing a regular octahedron. The case of 
any Zs-symmetric octahedron (as in [H[5]) therefore remains open. 
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2. Approximation of dP by smooth surfaces 
We are going to use the following way to approximate a polytope by smooth bodies: 
Definition 2.1. Let P^ be the union of all e-balls that are contained in P 

B^{x)CP 

The body P^ has a smooth boundary and admits an inscribed regular octahedron. 
Moreover in [H [S] it is proved that there is a nontrivial Za-equivariant 1-homology class (in 
modulo 3 homology) of such octahedra in the configuration space of all octahedra, which 
is naturally isomorphic to the space of similarity transforms with positive determinant 
5*3 = M"*" X M^ X 50(3). The proof in [H |5] actually was in terms of some relative 
cohomology, which is actually the same as the codimension 1 compact support cohomology 
of 83/ Z3, the latter being Poincare dual to the 1-dimensional homology of Ss/Tj^ (see [1]). 
From here on we use 1-dimensional homology cycles understood intuitively, but everything 
becomes rigorous when passing to codimension 1 compact support cohomology of S3/Z3. 

The group Z3 C SO (3) here permutes the coordinates and corresponds to cyclic per- 
mutations of the three axes of the octahedron. 

Now let e tend to zero. If the diameters of the inscribed octahedra of P^ do not tend 
to zero, then we obtain an inscribed octahedron for P by the standard compactness 
considerations. Assume the contrary: the maximum diameter of inscribed octahedra 
for Ps is at most 6(e) and lim 6(e) = 0. Denote the set of inscribed octahedra for P^ by 

Since 6{e) tends to zero the octahedra from I^ tend (say, in Hausdorff metric) to points 
at the boundary of P. First observation is that they obviously cannot tend to a relative 
interior point of a facet. Moreover, the detailed analysis near an edge shows that for small 
enough e the octahedra in Ig cannot tend to an interior point of an edge. Indeed, if we 
project dP along an edge then we obtain a plane angle A, the smoothening dP^ being 
projected to a smoothened plane angle A^. Let C be an octahedron inscribed into P^; 
it projects to a quadrilateral or hexagon C inscribed into A^. Now it remains to note 
that C is centrally symmetric and we cannot see one of its vertices from any direction 
(of course, the invisible vertex depends on the direction), while we can see the entire A^ 
from some directions. This is a contradiction and we conclude: 

Lemma 2.2. // there is no inscribed octahedron in P then all octahedra in X^ tend to 
vertices of P in Hausdorff metric. For small enough e the family X^ becomes a disjoint 
union of the sets Xi;{v), corresponding to different vertices v & P. 

The decomposition of X^ into the sets Xs{v) corresponds to decomposition of the 1- 
homology class of inscribed octahedra into a smooth body into a sum of 1-homology 
classes. Hence we have proved: 

Lemma 2.3. There exists a vertex v, such that for arbitrarily small e the octahedra X^{v) 
(inscribed into Ps near v) carry a nontrivial Z^-equivariant 1-homology. 

Thus we have to study the situation near the vertices of P. More precisely, we have to 
consider solid angles A{v) of corresponding vertices of P and their smoothenings ^e(f ) 
(not depending on e > essentially because of a possible homothety). 
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We want to describe the Zs-equivariant 1-homology of the set of octahedra inscribed 
into every A^{v). The configuration space 5*3 of all octahedra is homotopy equivalent to 
S0{3) and it has trivial homology modulo 3 in dimensions 1 and 2; the Zs-equivariant 
1-homology modulo 3 (the homology of S3/Z3) is therefore equal to Hi^Z^-jF^) = F3. 
We choose the generator of Hi^Ss/Z^-jW^,) to be equal to the 1-homology of octahedra 
inscribed into a generic smooth convex body. 

The homology class of inscribed octahedra in A^{v) is well defined in the case when there 
are no arbitrarily large octahedra inscribed in A^ (note that we actually work in compact 
support cohomology and therefore must ensure that everything remains bounded); in this 
case it corresponds to the well defined 1-homology class. Using an appropriate homothety 
we conclude that fixed e and arbitrarily large octahedron is the same as arbitrarily small 
e and a fixed size octahedron. By compactness considerations we conclude the following: 

Lemma 2.4. If As{v) has no well defined homology class of inscribed octahedra then there 
exists an octahedron inscribed into the original angle A{v). 

Definition 2.5. Call a solid angle A special if it admits an inscribed octahedron. 

Denote the configuration space of all congruence classes (S'0(3)-orbits) of solid angles 
(with n > 3 facets) by A^, and denote the subset of special angles A^, this set is obviously 
closed. Define the function 

by assigning to a solid angle A the 1-homology of octahedra (divided by the generator of 
//i(S'3/Z3; F3)) inscribed into the smoothened solid angle A^. 

Lemma 2.6. The function ip is locally constant on A"' \ A^. 

Proof. Fix some e > 0. Under deformations of a solid angle A that avoid arbitrarily 
large inscribed octahedra for its smoothening A^, the smoothenings A^ are deformed 
continuously and the sizes of their inscribed octahedra are locally bounded. Hence by the 
continuity of the 1-homology (or compact support cohomology) the class of inscribed into 
Ai; octahedra is preserved. D 

Now in the inscribing problem we have the following options: 

a) P has a special angle. In this case it already has an inscribed octahedron. 

b) If (the sum is over all vertices in P) 

(2.1) J2^{A{v))^l 

then P admits an inscribed octahedron. This follows from summing up the homology 
classes. 

Note that for non-angular solid angles A (the definition of non-angular is given in jl]) 
there are no inscribed octahedra and the value '^{A) is zero. In particular, every solid 
angle close enough to a halfspace has ^{A) = 0. 

3. Proof of Theorem 11.31 

If the polytope P is simple then we deal with A^g C A^. Taking into account the 
observations in the previous section, we see that to prove Theorem 11.31 it is enough to 
prove the following lemma (because in this case the left hand part of (12. 1[) vanishes): 

Lemma 3.1. The set A^ \ A^ is arcwise connected. 

The proof of Lemma 13.11 will follow from the description of all solid angles that admit 
an inscribed octahedron: 



INSCRIBING A REGULAR OCTAHEDRON INTO POLYTOPES 4 

Lemma 3.2. A solid angle A is circumscribed around an octahedron if and only if it is 
possible to place its correspondent spherical triangle f if2f3 in the interior of the regu- 
lar spherical triangle ^1/^2^3 with \tit2\ = vr/3 in a following way: the vertices Vi and ti 
coincide, the vertex V2 lies on the segment tit2, and v^ lies inside the triangle tiV2t^. 




Proof. Let us see how an octahedron C could be inscribed into A. There are two alter- 
natives: 

Case 1: Some three vertices of C are on one facet of A, two are on the other facet, and 
one is on the third facet. 

Case 2: Every facet of A contains two vertices of C. 

There are other degenerate cases, but they all are limit cases of these two cases. 

Denote the vertices of the octahedron by a, 6, c, a', 6', and c' (see Figure |2]). 




Fig. 2. 

Consider the first case. Suppose one of the facets of the angle A contains the facet a'h'c', 
the second facet contains the edge a6, and the third facet contains the vertex c. 

Denote the vertex of the angle A by v. It is easy to see that the common edge of the 
first and the second facets of A is parallel to the edge ah of C, because both facets are 
parallel to ah. Without loss of generality we may assume that the point h is closer to v 
than a. Let Vi be the vertex of the spherical triangle that corresponds to the common 
edge of the first and the second facet of A, V2 correspond to the third and the second 
facet, and fa is the remaining vertex (see Figure |3]). 

Let ti, t2, and ts be the vertices of the regular spherical triangle that corresponds to 
the vectors 6a, c'6', and a'c. 




Fig. 3. 
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Denote by v' the point where the edge v^ and the plane ahc intersect (Figure [3]). Obvi- 
ously, v'c is parallel to the edge V2. Since v'c does not intersect the interior of the triangle 

ahc it follows that the vector v'c lies "between" the vectors ha and he. Therefore on the 
sphere the vertex V2 lies on the segment [^1,^2]- 

Consider the plane a of the third facet that contains the point c of the octahedron. 
It contains the line cv' and does not intersect the octahedron. This means that a lies 
"between" the planes v'ca' and v'ca (that coincide with the plane ahc). The line ^2^3 (on 
the sphere) corresponds to the plane v'ca' and the line tiV2 corresponds to the plane v'ca. 
Therefore the third facet corresponds to a line "between" V2ti and V2t^. 

It is clear that the second facet corresponds to the line passing through ti that lies 
"between" [^1,^2) and [^1,^3). Therefore the point v^ lies inside the triangle tiV2t^. 

To prove the lemma in the other direction we note that for any triangle from the 
statement of the lemma it is possible to construct an inscribed octahedron by the way 
depicted in Figure |3l 

Consider the second case. Without loss of generality we may assume that the first 
facet of A contains the edge ah of the octahedron, the second facet contains the edge ca' , 
and the third facet contains the edge h'c' . This means that extensions of the sides of the 
spherical triangle /\viV2Vy, pass through the vertices of /\tit2tz (see Figure H]). 




Fig. 4. 
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Fig. 5. 



Let us show that At>it>2f3 can be placed in Atit2t3 in the proper way. Since the area 
of Avit'2t'3 is less than the area of Atit2t3 it follows that one of the angles of Avif 2f3 
is less than Zt2tit3 (note that Atit2i3 is regular). Without loss of generality we may 
assume that this angle is Zv2 and the triangle Wif 2^3 is placed in tit2t3 in the way shown 
in Figure S] (the points ti and ^3 are on the same side of the line ^1^2). 

Choose a point t'^ so that \t'iV2\ = \tit2\ and Zt'^V2t3 = Ztit2ts; and choose a point tg on 
the ray [f2,i3) so that 1^3^21 = 1^1^21 (Figure ED- Note that Zt3t>2ti > Zt3t2^i- Therefore 
the segment [ti,f2] intersects the segment [ti,f3], thus giving the inclusion At>it>2t'3 C 
At'iViV2. We obtain that At>it>2f3 is positioned in the proper way inside Av2t'it'^, which 
is congruent to Atit2t3. D 



Lemma 3.3. In Lemma 



we may assume that |fif2| > \viVs\ > |f2f3| 



Proof of Lem,m,a \3. 3[ If |fif3| > |fif2| then reflect Af if 2 173 with respect to the bisector of 
Z.V2V1V2, and the triangle f if 2^3, which lies in Atit2ts in a proper way, because v'2 G [f 1, ^3] 
and AviV2t3 C Viv'^t^. 

If \v2V3\ > I f if 3 1 then reflect Afif2f3 with respect to the perpendicular bisector of the 
segment [fi,f2]- Denote by fg the image of f3. We have 

Zf3f2fi = Zf3fif2 < Zt3fif2 < Zt3f2fi. 

Since |f2f3| > | fit's | we have 

Zf3fif2 = Zf3f2fi < Zf3fif2 < Zt3fif2. 
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Therefore the "rays" [^1,^3) and [v2,v'^) are directed into the interior of /\tiV2tz and the 
point ^3 hes inside this triangle. 

Using this two kinds of operations we can rearrange the side lengths of the /\viV2V'i in 
the required order. D 

Corollary 3.4. If all facet angles of a solid angle A E A^ are less than 7r/6 then A G ^|. 
// one facet angle of a solid angle A G A^ is greater than 7r/3 then A & A^\ A\ 

Now we make the final step: 

Proof of Lemma \3. 1\ Consider the triangle T corresponding to a solid angle A G ^^ \^|. 
Let T = /\viV2V2, and |fit'2| > \viv^\ > |f2f3|. Let Tq be the regular triangle tit2t3 with 
sides length 7r/3. 

We are going to show how to increase the sides of the triangle T and obtain a triangle 
with a side greater than tt/3 (the set of triangles of this kind is obviously arcwise connected 
and by Corollary 13.41 belongs to the set A^ \ A^). 

Suppose all sides are less than 7r/3. Let us try to place the triangle T into the right 
triangle Tq in the way prescribed by Lemma 13.31 The only way that makes the position 
not proper is that ^3 is outside At>it>2t3, which is possible only if the segment V1V3 goes 
outside the segment ^2^3. From Corollary 13.41 it follows that |fit'2| > 7i"/6 and therefore 
ZviV2t3 is acute. Now we increase the length of the side Viv^ up to |fif2| preserving the 
angle Zt;2ViV3. The position of At'it'2t'3 remains not proper (as required by Lemma [3. 3p . 

Now we start to increase the length of the sides t'if2 and Viv^, in such a way that they 
remain equal during the process. The angle ZV1V2V3 will increase while the angle Zf if 2t3 
will decrease during this process. Hence the point v 3 will remain outside AviV2t3. Finally 
we obtain an isosceles triangle with two sides grater than 7r/3. 




D 



4. The case of non-simple polytopes 

In this case we have a weaker analogue of Lemma 13.21 We again associate a solid 
angle A with its spheric convex polygon and denote Tq the regular spherical triangle with 
side length n/S. 

Lemma 4.1. If A G ^ \ As then some congruence takes the spherical polygon of A 
inside Tq. 

Proof. Consider a regular tetrahedron B formed by some four facets of C. Look at 
from the vertex of A (it cannot be inside G), there are two alternatives: 

Case I: We see some vertex of 6. Denote by B the solid angle of this vertex, its spherical 
triangle is congruent to Tq. Let us make a small perturbation of A keeping C inscribed 
into X and making the intersection dA n dB transversal. 

Let dB consists of three flat angles Bi, B2, and B^. Every intersection Xi = A (1 Bi is 
a convex set containing the vertex s of Bi and having three vertices xi, X2, and X3 of the 
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octahedron C on its boundary. Consider the facet i?i, in this case xi, X2 and X3 is the 
triple of verticies a, h' and c (Figure [7j) 

Note that a and c are on the sides of Bi and the segments [a, 6'] and [6', c] are parallel 
to the sides of -Bi, so sah'c is a parallelogram. There exists a support line £1 to Xi passing 
through h' in the plane of Bi. The points a, c, and s are on the one side of £1 and the line £1 
separates Xi from infinity, except for the case when Ci is parallel to a side of Bi. But the 
latter situation is degenerate and can be excluded by a small perturbation. Analogues 
statement holds for facets B2 and B-^. 

Thus dA n OB is bounded and after the translation that identifies the vertices of A 
and B the whole solid angle A will get inside B. This is true after an arbitrarily small 
perturbation of A, so its is was true for the original A by the continuity. 




Fig. 7. 

Case II: We see all vertices of 0. But in this case we do not see the vertex of C that 
corresponds to the farthest in the pair of edges of G that intersect as we see from the 
vertex of A. D 

It makes sense to make a definition: 

Definition 4.2. Denote Aq d A the set of solid angles that cannot be put into Tq by 
a congruence. 

Remark 4.3. A careful analysis of Lemmas 13.21 and 13.31 shows that ^^ fl v4o 7^ ^'^ \ A?g. 
It is sufficient to take T = Tq and shrink one of its sides to the midpoint of that side 
slightly. 

Theorem 4.4. Suppose P is a polytope in M^ such that all its solid angles either in A"^, 
or not in Aq. Then there exists a regular octahedron inscribed into dP. 

Proof. It remains to show that any A E Aq can be deformed to a half space inside ^o- We 
can make a strong monotonic (monotonic with respect to inclusion) deformation of A to 
a halfspace, and obviously A will remain in ^0 under such deformation. D 
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